Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[V1] Add kv cache utils tests. #11513

Open
wants to merge 3 commits into
base: main
Choose a base branch
from

Conversation

xcnick
Copy link
Contributor

@xcnick xcnick commented Dec 26, 2024

This PR adds unit tests for the kv cache related data structures of V1

Copy link

👋 Hi! Thank you for contributing to the vLLM project.
Just a reminder: PRs would not trigger full CI run by default. Instead, it would only run fastcheck CI which starts running only a small and essential subset of CI tests to quickly catch errors. You can run other CI tests on top of those by going to your fastcheck build on Buildkite UI (linked in the PR checks section) and unblock them. If you do not have permission to unblock, ping simon-mo or khluu to add you in our Buildkite org.

Once the PR is approved and ready to go, your PR reviewer(s) can run CI to test the changes comprehensively before merging.

To run CI, PR reviewers can do one of these:

  • Add ready label to the PR
  • Enable auto-merge.

🚀


# Test with an empty list
with pytest.raises(IndexError):
queue = FreeKVCacheBlockQueue([])
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Since it's valid to popleft down to an empty queue so that free_list_tail and free_list_head are both None, should the initializer accept an empty list and initialize itself that way, instead of erroring?

This test is good as is, I just think it would be better to change the behavior instead to avoid code that can throw an IndexError

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Given it's use cases I don't think it makes sense to accept an empty list. I also don't think we need to test this. Instead, if we want to test the initializer, we should pass a list of blocks and check if the linked list is correctly built.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for reviewing. Since the initializer is already tested in other test cases, I will remove the test for creating an empty queue.

Copy link
Collaborator

@comaniac comaniac left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the unit tests! Could you also add unit tests for the rest functions in kv_cache_uilts.py as well?


# Test with an empty list
with pytest.raises(IndexError):
queue = FreeKVCacheBlockQueue([])
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Given it's use cases I don't think it makes sense to accept an empty list. I also don't think we need to test this. Instead, if we want to test the initializer, we should pass a list of blocks and check if the linked list is correctly built.

@xcnick
Copy link
Contributor Author

xcnick commented Dec 31, 2024

Thanks for the unit tests! Could you also add unit tests for the rest functions in kv_cache_uilts.py as well?

Sure, I will add tests for other functions.

Signed-off-by: xcnick <[email protected]>
Copy link
Collaborator

@comaniac comaniac left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@comaniac comaniac added ready ONLY add when PR is ready to merge/full CI is needed and removed documentation Improvements or additions to documentation frontend ci/build labels Dec 31, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready ONLY add when PR is ready to merge/full CI is needed
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants